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Abstract. We prove that the extremal process of branching Brownian motion, in the 
limit of large times, converges weakly to a cluster point process. The limiting process is a 
(randomly shifted) Poisson cluster process, where the positions of the clusters is a Pois- 
son process with exponential density. The law of the individual clusters is characterized 
as branching Brownian motions conditioned to perform " unusually large displacements" , 
and its existence is proved. The proof combines three main ingredients. First, the re- 
sults of Bramson on the convergence of solutions of the Kolmogorov-Petrovsky-Piscounov 
equation with general initial conditions to standing waves. Second, the integral repre- 
sentations of such waves as first obtained by Lalley and Sellke in the case of Heaviside 
initial conditions. Third, a proper identification of the tail of the extremal process with 
an auxiliary process, which fully captures the large time asymptotics of the extremal pro- 
cess. The analysis through the auxiliary process is a rigorous formulation of the cavity 
method developed in the study of mean field spin glasses. 
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1. Introduction 

Branching Brownian Motion (BBM) is a continuous-time Markov branching process 
which plays an important role in the theory of partial differential equations [21 El ESI I2H] , 
in the theory of disordered systems [HI [22], and in biology [23]. It is constructed as 
follows. 

Start with a single particle which performs standard Brownian Motion x(t) with x(0) = 
0, which it continues for an exponential holding time T independent of x, with P [T > t] — 
e~*. At time T, the particle splits independently of x and T into k offsprings with 
probability p k , where YlT=iPk = TlT=i k Pk = 2 , and K = J2k k ( k ~ ^)Pk < oo. These 
particles continue along independent Brownian paths starting at x(T), and are subject to 
the same splitting rule, with the effect that the resulting tree X contains, after an elapsed 
time t > 0, n(t) particles located at Xi(t), . . . , x n M(t), with n(t) being the random number 
of particles generated up to that time (it holds that En(t) = e*). 

The link between BBM and partial differential equations is provided by the following 
observation due to McKean [2H] : if one denotes by 



u(t,x) = P 



max Xk(t) < x 

l<fc<n(t) 



the law of the maximal displacement, a renewal argument shows that u(t,x) solves the 
Kolmogorov-Petrovsky-Piscounov or Fisher [F-KPP] equation, 



u t = -u xx + y^pfcM fc - u, 

u(0, x) = 




1.2) 



The F-KPP equation admits traveling waves: there exists a unique solution satisfying 

u(t, m{t) + x) — > co(x) uniformly in x as t — > oo, (1.3) 
with the centering term given by 

3 

m(t) = V2t 7=logt, (1.4) 

and u(x) the distribution function which solves the o.d.e. 

1^ + ^ + ^-01 = 0. (1.5) 

If one excludes the trivial cases, solutions to (I1.5P are unique up to translations: this will 
play a crucial role in our considerations. 



Lalley and Sellke [27] provided a characterization of the limiting law of the maximal 
displacement in terms of a random shift of the Gumbel distribution. More precisely, 
denoting by 

n(t) 

Z(t) = (V2t - x k (t)J exp -V2 (V2t - z fe (t)) , (1.6) 



fc=i 
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the so-called derivative martingale, Lalley and Sellke proved that Z(t) converges almost 
surely to a strictly positive random variable Z, and established the integral representation 



E 



exp (-CZe-^ a 



;i.t) 



for some C > 0. 

It is also known (see e.g. Bramson 



lim 



and Harris 
1 — u(x) 



) that 



.re 



C. 



'U 



(The reason why the two constants C in ( II. 7p and (jl.8p are equal is apparent in [21] , and 
0)- 



Despite the precise information on the maximal displacement of BBM, an understanding 
of the full statistics of the largest particles is still lacking. The statistics of such particles 
are fully encoded in the extremal process, the random measure: 

£t = ^ 8x k (t)-m(t)- (1-9) 
k<n{t) 

Few papers have addressed so far the large time limit of the extremal process of branching 
Brownian motion. 

On the physical literature side, we mention the contributions by Brunet and Derrida 
[TBI HH]> wno reduce the problem of the statistical properties of particles "at the edge" 
of BBM to that of identifying the finer properties of the delay of travelling waves. (Here 
and below, "edge" stands for the set of particles which are at distances of order one from 
the maximum). 

On the mathematical side, properties of the large time limit of the extremal process 
have been established in two papers of ours [3J, H] . In a first paper we obtained a precise 
description of the paths of extremal particles which in turn imply a somewhat surprising 
restriction of the correlations of particles at the edge of BBM. These results were instru- 
mental in our second paper on the subject where we proved that a certain process obtained 
by a correlation-dependent thinning of the extremal particles converges to a random shift 
of a Poisson Point Process (PPP) with exponential density. 

It is the purpose of this paper to complete this picture and to provide an explicit con- 
struction of the extremal process of branching Brownian motion in the limit of large times. 
We prove that the limit is a randomly shifted Poisson cluster process. Up to a realization- 
dependent shift, this point process corresponds to the superposition of independent point 
processes or clusters. The maxima of these point processes, or cluster- extrema, form a 
Poisson point process with exponential density. Relative to their maximum, the laws 
of the individual clusters are identical. The law of the clusters coincides with that of a 
branching Brownian motion conditioned to perform "unusually high jumps". The precise 
statement is given in Section [2j 

Understanding the extremal process of BBM is a longstanding problem of fundamen- 
tal interest. Most results concerning extremal processes of correlated random variables 
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concern criteria that show that it behaves as if there were no correlations [28J. Bram- 
son's result shows that this cannot be the case for BBM. A class of models where a more 
complex structure of Poisson cascades was shown to emerge are the generalized random 
energy models of Derrida pTTl [U] . These models, however, have a rather simple hierarchi- 
cal structure involving a finite number of levels only which greatly simplifies the analysis, 
which cannot be carried over to models with infinite levels of branching such as BBM 
or the continuous random energy models studied in [IT]. BBM is a case right at the 
borderline where correlations just start to effect the extremes and the structure of the 
extremal process. Our results thus allow to peek into the world beyond the simple Poisson 
structures and hopefully open the gate towards the rigorous understanding of complex 
extremal structures. Mathematically, BBM offers a spectacular interplay between proba- 
bility and non-linear pdes, as was noted already by McKean. We will heavily rely on this 
dual way to attack and understand this problem. 

The remainder of this paper is organised as follows. In Section 2 we state our main 
results, the heuristics behind them, and we indicate the major steps in the proof. In 
Section 3 we give the details of the proofs. 

2. Main result 

We first recall from [25] the standard infrastructure for the study of point process. Let 
A4 be the space of Radon measure on R. Elements of M. are in correspondence with the 
positive linear functionals on C C (M), the space of continuous functions on M with compact 
support. In particular, any element of M. is locally finite. The space M. is endowed with 
the vague topology (or weak-*-topology) , that is, — > n in M. if and only if for any 
G C C (M), J (pdfi n — > J <f)dfi. The law of a random element S of Ai, or random measure, 
is determined by the collection of real random variables J 0cE, G C C (M). A sequence 
(S n ) of random elements of M. is said to converge to H if and only if for each G C C (M), 
the random variables J (pdSn converges in the weak sense to J 0cG. A point process is 
a random measure that is integer-valued almost surely. It is a standard fact that point 
processes are closed in the set of random elements of A4. 

The limiting point process of BBM is constructed as follows. Let Z be the limiting 
derivative martingale. Conditionally on Z, we consider the Poisson point process (PPP) 
of density CZ^e'^dx: 

Pz = J2 5 Pi = PPP (cZy/2e-^*te) , (2.1) 

with C as in (JT7TJ) . Now let {xk{t)}k< n (t) be a BBM of length t. Consider the point process 
of the gaps ^2 k 6 Xk (t)-maxj xj(t) conditioned on the event {max, Xj(t) — y/2t > 0}. Remark 
that, in view of (11. 4p . the probability that the maximum of BBM shifted by -y/2t does 
not drift to — oo is vanishing in the large time limit. In this sense, the BBM is conditioned 
to perform "unusually large displacements". It will follow from the proof that the law of 
this process exists in the limit. Write T> = for a point process with this law and 

consider independent, identically distributed (iid) copies (I)")^. The main result states 
that the extremal process of BBM as a point process converges as follows: 
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Theorem 2.1 (Main Theorem). Let Pz andV^ = {A^} j6 n be defined as above. Then 
the family of point processes £ t , defined in (11. 9p . converges in distribution to a point 
process, £ , given by 

£ = \im£ t = V5 ^ aW . (2.2) 



We remark in passing that a similar structure is expected to emerge in all the models 
which are conjectured to fall into the universality class of branching Brownian motion, 
such as the 2-dim Gaussian Free Field [7J [HI HI], or the cover time for the simple ran- 
dom walk on the two dimensional discrete torus [2D1 EI]- Loosely, the picture which is 
expected in all such models is that of "fractal- like clusters well separated from each other" . 

The key ingredient in the proof of Theorem 12.11 is an identification of the extremal 
process of BBM with an auxiliary process constructed from a Poisson process, with an 
explicit density of points in the tail. This is a rigorous implementation of the cavity 
approach developed in the study of mean field spin glasses [3U] for the case of BBM, and 
might be of interest to determine extreme value statistics for other processes. We discuss 
the idea of the proof in the next section. 



2.1. The Laplace transform of the extremal process of BBM. Recently, Brunet 
and Derrida [T9j have shown the existence of statistics of the extremal process £t in the 
limit of large times. We prove here that the limit of £ t exists as a point process using the 
convergence of the Laplace functionals, 



%(<j>) EE E 



exp 



<Kv)£t(dy) 



(2.3) 



for <fi G C C (R) non-negative, 
theorem. 



This gives the existence result in the proof of the main 



Proposition 2.2 (Existence of the limiting extremal process). 
verges in law to a point process £ . 



The point process £t con- 



It is easy to see that the Laplace functional is a solution of the F-KPP equation following 
the observation of McKean, see Lemma [3.11 below. However, convergence is more subtle. 
It will follow from the convergence theorem of Bramson, see Theorem 13.21 below, but 
only after an appropriate truncation of the functional needed to satisfy the hypotheses of 
the theorem. The proof recovers a representation of the form (\1.7\i . More importantly, 
we obtain an expression for the constant C as a function of the initial condition. This 
observation is inspired by the work of Chauvin and Rouault [15]. It will be at the heart 
of the representation theorem of the extremal process as a cluster process. 



Proposition 2.3. Let £ t be the process (II. 9p . For <fi G C C (R) non-negative, 



lim E 

t— >OD 



exp 



<f)(y + x)£ t {dy) 



E 



exp ( —C((f))Ze 



(2.4) 
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where, for u(t,y) solution of F-KPP with initial condition u(0,y) = e 

C{4>) = lim ^1 jH (l - u(t, y + V2t))ye^dy 

is a strictly positive constant depending on <fi only, and Z is the derivative martingale. 

A straightforward consequence of Proposition I2T31 is the invariance under superpositions 
of the random measure S , conjectured by Brunet and Derrida [181 H9] . 

Corollary 2.4 (Invariance under superposition). The law of the extremal process of the 
superposition of n independent BBM started %Tii X ~y . .... G E coincides in the limit of 
large time with that of a single BBM, up to a random shift. 

As conjectured in [19], the superposability property is satisfied by any cluster point 
process constructed from a Poisson point process with exponential density to which, at 
each atom, is attached an iid point process. Theorem 12.51 shows that this is indeed the case 
for the extremal process of branching Brownian motion, and provides a characterization of 
the law of the clusters in terms of branching Brownian motions conditioned on performing 
"unusually high" jumps. 

2.2. An auxiliary point process. Let (Q', J 7 ', -P) be a probability space, and Z : Q' — > 
IR + with distribution as that of the limiting derivative martingale (ll.6p . (Expectation 
with respect to P will be denoted by E). Let (77^ i G N) be the atoms of a Poisson point 
process on (— 00, 0) with density 

xe~^ x )dx. (2.5) 

7T \ / 

For each i 6 N, consider independent branching Brownian motions with drift —\/2, i.e. 
|4 i} (*) - V2t; k < rii(t)\, issued on (Q', J 7 ', P). Remark that, by (OD and (fTl) . to given 

i G N, 

(t) -y/2t-> -00, P-a.s. (2.6) 



max x 



k<rii(t) 

The auxiliary point process of interest is the superposition of the iid BBM's with drift 
and shifted by r]i + log Z: 

Ut = Yl 6 ^lo g Z+r H+ 4\t)-V2t ( 2 - 7 ) 
i,k 

The existence and non-triviality of the process in the limit t — > 00 is not straightforward, 
especially in view of (12. 6p . It will be proved by recasting the problem into the frame of 
convergence of solutions of the F-KPP equations to travelling waves, as in the proof of 
Theorem 12.21 It turns out that the density of the Poisson process points growing faster 
than exponentially as x — > —00 compensates for the fact that BBM's with drift wander 
off to —00. 

Theorem 2.5 (The auxiliary point process). Let St be the extremal process (II .9p of BBM. 

Then 

lim St = lim U t . 

t—>oo t— >oo 
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The above will follow from the fact that the Laplace functional of lim^oo U t admits a 
representation of the form (12.41) . and that the constants C(4>) in fact correspond. 

Remark 2.6. An elementary consequence of the above identification is that the extremal 
process £ shifted back by 4| log Z is an infinitely divisible point process. The reader is 
referred to [25] for definitions and properties of such processes.. 

We conjectured Theorem 12.51 in a recent paper [I], where it is pointed out that such a 
representation is a natural consequence of the results on the genealogies and the paths of 
the extremal particles in [3]. The proof of Theorem 12.51 provided here does not rely on 
such techniques. It is based on the analysis of Bramson [13] and the subsequent works 
of Chauvin-Rouault [151 EE], an d Lalley and Sellke [27]. However, as discussed in Section 
12. 3[ the results on the genealogies of [3] provides a useful heuristics. It is likely that such 
path techniques be an alternative approach to the Feynman-Kac representation on which 
the results of [13] (and thus those of our present paper) are based. 

We now list some of the properties of the Poisson cluster process in the limit of large 
times (which by Theorem 12.51 coincide with those of the extremal process of BBM). 

Proposition 2.7 (Poissonian nature of the cluster-extrema) . Consider ITf 1 * the point 
process obtained by retaining from Yi t the maximal particles of the BBM's, 



^logZ+ Vi +ma,x k {x^>(t)-V2t} ' 

Then lim^Etf* = PPP {Zy/2Ce'^ x dx\ , where C is the same constant appearing in 

(11. 7p . In particular, the maximum of lim^oo H^ xt has the same law as the limit law of the 
maximum of BBM. 

The fact that the laws of the maximum of the cluster-extrema and of BBM correspond 
is a consequence of f ll.7jl and the formula for the maximum of a Poisson process. 

The Poissonian nature of the cluster-extrema in the case of BBM was first proved in 
[I] . Given the equivalence of the extremal and cluster processes, the above thus comes 
as no surprise. We will provide a different proof from the one given in [I], which will be 
useful for the proof of Theorem 12.51 

The last ingredient of the proof of Theorem 12.11 is a characterization of the law of the 
clusters, that is the distribution of the points that are extremal and that come from the 
same atom of the Poisson process rj. To this aim, it is necessary to understand which 
atoms in fact contribute to the extremal process. The following result is a good control of 
the location of such atoms that implies that the branching Brownian motion forming the 
clusters must perform unusually high jumps, of the order of \[2t + a\ft for some a > 0. 

Proposition 2.8. Let y G WL and e > be given. There exists < C\ < Ci < oo and to 
depending only on y and e, such that 



sup P 

t>t 



3j,fc : rji + x^\t) - V2t > y, and rji £ -dVi, -C 2 Vi 



< e. 



It will be shown that the conditional law of a BBM given the event that the maximum 
makes a displacement greater than \[2t exists in the limit t — > oo and, perhaps somewhat 
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surprisingly, does not depend on the displacement. This will entail that, seen from the 
cluster-extrema, the laws of the clusters are identical. 

Proposition 2.9. Let x = —ay/t + b for some a > 0, b G R. In the limit t — > oo, the 
conditional law of^2k<n(t) $x+x k (t)-V2t> 9^ ven ^ e event {x + m&XkXk(t) — \/2t > 0}, exists 
and does not depend on x. Moreover, x + max^i^t) — \/2t conditionally on the event 
{x + m&XkXk(t) — y/2t > 0} converges weakly to an exponential random variable. 

2.3. A picture behind the theorem. Our understanding of BBM stems from re- 
sults on the genealogies of extremal particles that were obtained in [3]. BBM can 
be seen as a Gaussian field of correlated random variables on the configuration space 
St = {1, . . . ,n(t)}. Conditionally upon a realization of the branching, the correlations 
among particles are given by the genealogical distance 

Qij(t) = sup{s < t : Xi(s) = xj(s)}, i,j eS t . (2.8) 

The genealogical distance encodes all information on correlations, and in particular among 
extremal particles. As a first step towards a characterization of the correlation structure 
at the edge, we derived a characterization of the paths of extremal particles by identifying 
a mechanism of "entropic repulsion", which we shall recall. 
Let a G (0, 1/2). The entropic envelope is the curve 

E a}t (s) = ^m(t)-e a)t (s), (2.9) 

v 

with 

0<s<t/2, 

e a As) = < . , . (2.10) 
' V ' \{t- s) a , t/2<s<t. V ' 

For D C R, we denote by T^{D) = {k G H t : Xf.(t) —m(t) G D} the set of particles falling 
at time t into the subset D + m(t). A first result reads: 

Theorem 2.10 ([3J). For compact Del, 

lim limP[3/c G Sf(-D) such thatxk(s) > E a ^{s) for some s G (r<2, t — r g )\ = 0. 

The content of the above is that extremal particles lie typically well below the maximal 
displacement, namely during the interval {rd,t — r g ). Remark that r^, r g = o(t) as t — > oo. 
Proposition 12 . 1 01 allows to considerably restrict the correlations of particles at the edge. 

Theorem 2.11 ([3]). For compact Del, 

lim limP [3j, k G E t (D) such that Q jk {t) G (r d , t - r g )\ = 0. 

r d ,r g -\oo tfoo 

According to this theorem, extremal particles can be split into groups of "weakly de- 
pendent" random variables (those particles with most recent commen ancestors in [0,rj, 
or in groups of "heavily dependent" random variables (those particles with most recent 
common ancestors in [t — r g ,t]). The image which emerges from Theorems 12. 101 and 12. 1 II 
is depicted in Figure 1 below. 

Hence, branching happens at the very beginning, after which particles continue along 
independent paths, and start branching again only towards the end. It is not difficult to 
see [271 H] that the branching at the beginning is responsible for the appearance of the 
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no branching 



Figure 1. Genealogies of extremal particles 

derivative martingale in the large time limit. On the other hand, the branching towards 
the end creates the clusters. By Theorem 12.101 these are branching Brownian motions 
of length r g which have to perform displacements of order (at least) y/2r g ; in fact, the 
displacements must be even bigger, in order to compensate for the "low" heights of the 
ancestors at time t — r g . According to the picture, and conditionally on what happened 
up to time (the initial branching) particles at time t — r g which have offsprings in the 
lead at the future time t have different ancestors at time r^. Thus, one may expect that 
the point process of such ancestors should be ("close to") a Poisson point process] as 
such, only its density should matter. It is not difficult to see that the density of particles 
at time t — r g whose paths remain below the entropic envelope during all of the interval 
{rd,t — r g ) is in first approximation (and conditionally on the initial branching) of the form 

— xe~^ x dx, for x large on the negative, in agreement with Theorem 12.51 This heuristics 
stands behind the existence of the Poisson cluster process representation. 

The phenomenon described above is however more delicate than it might appear at first 
reading. This is in particular due to the following intriguing fact. Namely, the feature 
whether a particle alive at time t — r g has an offspring which makes it to the lead at the 
future time t is evidently not measurable w.r.t. the a-field generated up to time t — r g . 
In other words: at any given time, leaders are offsprings of ancestors which are chosen 
according to whether their offsprings are leaders at the considered time! We shall provide 
below yet another point of view on the issue which again suggests that such an intricate 
random thinning based on the future evolution eventually leads to the existence of the 
Poisson cluster process representation given in Theorem 12.51 

As it turns out, the Poisson cluster representation is of relevance for the study of spin 
glasses [10j [33], in particular within the frame of competing particle systems [CPS], a 
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wide-ranging set of ideas which address the statistical properties of extremal processes, 
as pursued by Aizenman and co-authors [TJ [H [3T] - The CPS-approach can be seen as an 
attempt to formalize to so-called cavity method developed by Parisi and co-authors [3D] 
for the study of spin glasses. The connection with Theorem 12.51 is as follows. 

Let £ = XlieN ^ e ^ ne lifting extremal process of a BBM starting at zero. It is clear 
since m(t) = m(t — s) + \/2s + o(l) that the law of £ satisfies the following invariance 
property. For any s > 0, 

i,k 

where {x^\s); k < n^(s)}j g N are iid BBM's. On the other hand, by Theorem 12. 5\ 

£ l = lim Yd ^ Wm « , (2.12) 

i,k 

where now (rjf, i e N) are the atoms of a PPP^y^ — xe~ y ^ x dx\ shifted by -j= \ogZ. 

The main idea of the CPS-approach is to characterize extremal processes as invariant 
measures under suitable, mo del- dependent stochastic mappings. In the case of branching 
Brownian motion, the mapping consists of adding to each ancestors e\ independent BBMs 
with drift —a/2. This procedure randomly picks of the original ancestors only those with 
offsprings in the lead at some future time. But the random thinning is performed through 
independent random variables: this suggests that one may indeed replace the process of 
ancestors {e;} by a Poissonian process with suitable density. 

Behind the random thinning, a crucial phenomenon of "energy vs. entropy" is at work. 
Under the light of (I2.6|) . the probability that any such BBM with drift — \/2 attached to 
the process of ancestors does not wander off to —00 vanishes in the limit of large times. 
On the other hand, the higher the position of the ancestors, the fewer one finds. A delicate 
balance must therefore be met, and only ancestors lying on a precise level below the lead 
can survive the random thinning. This is indeed the content of Proposition 12.8} and a 
fundamental ingredient in the CPS-heuristics: particles at the edge come from the tail in 
the past. A key step in identifying the equilibrium measure is thus to identify the tail. In 
the example of BBM, we are able to show, perhaps indirectly, that a good approximation 
of the tail is a Poisson process with density —xe~^ x dx (up to constant). 

To make the above heuristics rigorous we rely on the analytic approach pioneered by 
Bramson, which highlights once more the power of the connection between BBM and the 
F-KPP equations. It may still be interesting to have a purely probabilistic proof, exploit- 
ing the detailed analysis of the path-properties of extremals particles. This represents, 
however, major technical challenges. 

3. Proofs 

In what follows, {xk{t), k < n(t)} will always denote a branching Brownian motion of 
length t started in zero. 
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3.1. Technical tools. We start by stating two fundamental results that will be used 
extensively. First, McKean's insightful observation: 

Lemma 3.1 ([29]). Let f : R — > [0,1] and {xk(t) : k < n(t)} a branching Brownian 
motion starting at 0. The function 



u(t, x) = E 



n(t) 

Y[f{x + x k (t)) 

k=l 



is solution of the F-KPP equation (II. 2p with u(0,x) = f{x). 

Second, the fundamental result by Bramson on the convergence of solutions of the 
F-KPP equation to travelling waves: 

Theorem 3.2 (Theorem A [13]) • Let u be solution of the F-KPP equation (jl.2p with 
< u(0,x) < 1. Then 

u(t, x + rn(t)) — y oj(x), uniformly in x as t — >• oo, (3.1) 

where u is the unique solution (up to translation) of 

-w" + V2cu' + lu 2 - u = 0, 

if and only if 

1. for some h > 0, limsup^^ \ log j^ 1+h \l — u(0,y))dy < —V2; 

2. and for some v > 0, M > ; N > 0, f* + (1 - u(0, y))dy > v for all x < -M. 
Moreover, if linx^oo e bx (l — m(0,x)) = for some b > then one may choose 

m(t) = V2t-^=logt. (3.2) 

It is to be noted that the necessary and sufficient conditions hold for uniform con- 
vergence in x. Pointwise convergence could hold when, for example, condition 2 is not 
satisfied This is the case in Theorem 12.21 

It will be often convenient to consider the F-KPP equation in the following form: 

u t = -u xx + u- S ^p k u k . (3.3) 
k=i 

The solutions to (II. 2p and (13. 3p are simply related via the transformation u — > 1 — u. The 
following Proposition provides sharp approximations to the solutions of such equations. 

Proposition 3.3. Let u be a solution to the F-KPP equation ( 13. 3 p with initial data 
satisfying 

poo 

ye^ 2 ~ y u(0 1 y)dy < oo , 
and such that u(t, ■ + m(t)) converges. Define 

-V2X roo _ r,/_3n2 ( X+ -2=iogt) 



ip(r,t,X + V2t) = ^—^ = \ u{r,y' + V2r)e yV2 e~^^T(l-e- 2y ~ )dy' 

^2n(t - r) Jo 

(3.4) 
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Then for r large enough, t > 8r, and X > 8r — logt, 

7" 1 (r)^(r, t,X + V2t) < u(t, X + y/2t) < -y(r)^(r, t,X + V2t), (3.5) 
for some j(r) \.l as r — >■ oo. 

With the notations from the above Proposition, the function ip thus fully captures 
the large space-time behavior of the solution to the F-KPP equations. We will make 
extensive use of (I3.5|) . mostly when both X and t are large in the positive, in which case 
the dependence on X becomes particularly easy to handle. 

Proof of Proposition\£M For T > and < a < f3 < oo, let {3^(5), < s < T} denote 
a Brownian bridge of length T starting in a and ending in /?. 

It has been proved by Bramson (see [131 Proposition 8.3]) that for u satisfying the 
assumptions in the Proposition I3.3[ the following holds: 

(1) for r large enough, t > 8r and x > m(t) + 8r 

/°° p~ 2(t-r) _ 

u(r, y) P fe^) > A< t (t - a), a e [0, t - r]] dy 



and 



/•°° p~ 2(t-r) 

«(t,i)<C 3 (r) e *- p / u( r ,y)^====F[ d t - y r (s)>MrAt-s),se[0,t-r]}dy 

where the functions A^ t (t — s), M! rt {t — s) satisfy 

Mr, t {t -s)< n r , t (t -s)< M x rt {t - s) , 

for n r (s) being the linear interpolation between \/2r at time r and m(t) at time 
t. Moreover, Ci(r) t 1, ^(r) j 1 as r -> oo. 
(2) If tpi{r,t,x) and ip2{r,t,x) denote respectively the lower and upper bound to 
u{t,x), we have 

i) 2 (r,t,x) 

1 < — -7 r < 7(r) 

ipi{r,t,x) 

where j(r) 1 1 as r -> oo. 
Hence, if we denote by 

~ f°° e'^^) 

^(r, t, x) = e* r / u(r, y)-, ===P(3* r (s) > n r , t (t - s), s e [0, t - r])dy , 

^(t - r) 



we have by domination ip\ < ip < ip2- Therefore, for r,t and x large enough 

u{t,x) < Mr,t,x) < rl> 2 (r,t,x) < , , ^ 



$(r,t,x) $(r,t,x) i>i(r,t,x) 

and 



u(t,x) 1 . 

> ~~ rr • (3.7) 



${r,t,x) l(r) 
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Combining ( 13 .6p and ( 13. 7p we thus get 

7~ 1 (r)^(r, t, x) <u(t,x) < 7(r)^(r, t, x). (3.8) 
We now consider X > 8r — 2^/2 ^§^> obtain from (13. 8p that 

7" 1 (r)^(r,t,X + v^t) < u(t, X + V2t) < 7(r)?(r, t, X + y/2t). (3.9) 

The probability involving the Brownian bridge in the definition of ip can be explicitly 
computed. The probability of a Brownian bridge of length t to remain below the in- 
terpolation of A > at time and B > at time t is 1 — e~ 2AB ^, see e.g. [52] . 
In the above setting the length is t — r, A = \/2£ + x — m(t) = x + ^^log^ > 
for t large enough and B = y — \j2r = y' . Using this, together with the fact that 
^(3z~y( s ) > n r,t(t — s),s G [0,t — r]) is for B = y' < 0, and by change of variable 
y' = y + y/2t in the integral appearing in the definition of i/j, we get 

^(r,t,X + v^t) = -^=^= / w(r,y' + V^r)e^e" (1 - e" 2y ~ )dy' 

A/27r(t - r) Jo 

= V(r,t,X + V2t). 

(3.10) 

This, together with (13. 8p . concludes the proof of the proposition. □ 

The bounds in (I3.5P have been used by Chauvin and Rouault to compute the probability 
of deviations of the maximum of BBM, see Lemma 2 [T5|. Their reasoning applies to 
solutions of the F-KPP equation with other initial conditions than those corresponding 
to the maximum. We give the statement below, and reproduce Chauvin and Rouault 's 
proof in a general setting for completeness. 

Proposition 3.4. Let the assumptions of Proposition Iff. 31 be satisfied, and assume fur- 
thermore that yo = sup{y : u(0,y) > 0} is finite. Then, 

j.3/2 o roc 

lim e xV2 ~ ip(r, t,x+ y/2t) = — 7= / ye yV2 ~u(r, y + y/2r)dy 

Moreover, the limit of the right-hand side exists as r — > 00, and it is positive and finite. 

Proof. The first claim is straightforward if we can take the limit t — > 00 inside the integral 
in the definition of ip. We need to justify this using dominated convergence. Since 
e~ x > 1 — x for x > 0, the integrand in the definition of ip times e xy ^]^j is smaller than 

(cste)y'e y '^u{r, y + y/2r). (3.11) 

It remains to show that ( 13. lip is integrable in y' > 0. To see this, let u^ 2 \t,x) be 
the solution to d t u^ = \u£x — [the linearised F-KPP-equation (13. 3p ] with initial 
conditions u^ 2 '(0, x) = u(0,x). By the maximum principle for nonlinear, parabolic pde's, 
see e.g. [T5J Corollary 1, p. 29], 

u(t,x) < u {2) {t,x) (3.12) 
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Moreover, by the Feynman-Kac representation and the definition of ijq, 

^^t.^^e' f (3.13) 



/27rf 

and for any x > we thus have the bound 

u {2 \t,x) < e'e"^e^ . (3.14) 

Hence, 

2 

u(r, y + V2r) < e'^e^e^ . (3.15) 
The upper bound is integrable over the desired measure since 



fOO 9 />00 9 

/ J2u -V- ^ -vs/2 1 / -S- 2Q» , 

/ ye y e 2 '- e 2r e y ay — I ye 2r e 2r ay < 00 
Jo Jo 



(3.16) 



Therefore dominated convergence can be applied and the first part of the Proposition 
follows. 

It remains to show that 

poo 

lim / ye yy ^u(r,y + s/2r)dy exists and is finite. 
Write C(r) for the integral. By Proposition 13.31 f° r r large enough, 

£3/2 £3/2 

lim sup e xV *- u(t, x + y/2t) < j(r) lim e xV ^- Mr, t,x + V2t) = C(r)j(r) , 

i^oo logt t^co \ogt 

and 

£3/2 £3/2 

liminfe^- u(t,x + y/2t) > Mr)' 1 lim e Xy/ *- Mr, t, x + V2t) = CYrWr) -1 , 

t->oo logt <->oo logt 

Therefore since 7(7-) — > 1 

£3/2 

lim sup e x ^- u(t, x + y/2t) < liminf C(r) 

f^oo log t r^oo 

and 

£3/2 

lim inf e xv ^- u(t, x + s/2t) > lim sup C{r) . 

t^oo log t r ->oo 

It follows that lim^oo C(r) =: C exists and so does lim^oo e x ^^^u{t, x+y/2t). Moreover 
C > otherwise 

£3/2 

lim e xV *- u(t, x + V2t) = (3.17) 

<->oo log t 

which is impossible since 

lim e xv ^- u(t, x + V2t) > C{r)H(r) 

t^oo log t 

for r large enough but finite (j(r) and C(r) are finite for r finite). Moreover C < 00, 
otherwise 

£3/2 

lim e xV *- u(t, x + V2t) = 00, 

t^oo log t 



which is impossible since lim^oo e x%/ ^-^u(t,x + y2t) < C{r)^{r) for r large enough, but 
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finite. □ 
3.2. Existence of a limiting process. 

Proof of Proposition \2.2[ It suffices to show that, for <ft G C C (IR) positive, the Laplace 
transform ty t {4>), defined in (I2.3p . of the extremal process of branching Brownian motion 
converges. 

Remark first that this limit cannot be 0, since in the case of BBM it can be checked [3] 
that 

lim lim P \£ t (B) > N] = 0, for any bounded measurable set BcK, 

N^oc t-^oo 

hence the limiting point process must be locally finite. 

For convenience, we define max£ 4 = maxj.< n ( ( ) Xk{t) — m(t). By Theorem 13.21 applied 
to the function 



u(t,6 + m(t)) = E 



n(t) 

JJ hx k (t)-m(t)<S} 
k=l 



[max£t < 5] 



it holds that 



lim lim 1 — u(t, 5 + m(t)) = lim 1 — oj(S) = . 

5— >oo t— >oo 6— >oo 



Now consider for 5 > 



E 



exp 



E 



cxp 

-E 



dE t 1 { 



exp 



4> d£ t 1{ 



(3.18) 



(3.19) 



Note that by (13.181) . the second term on the r.h.s of (I3.19P satisfies 
lim sup lim sup E exp l- (f)d£ t ) t{ max e t >s} 

8— >oo t-^-oo |_ V J J 

It remains to address the first term on the r.h.s of (13. 19p . Write for convenience 



< lim sup lim sup IP [max £ t > 5] = . 

8— >oo t—>oo 



exp ^- J <f) dE^j l{ max f t <5} 



We claim that the limit 



lim lim W t {4>) = 

8— >oo t— >oo 

exists, and is strictly smaller than one. To see this, set 

g s (x)=e-^ x h {x < s} , 

and 



(3.20) 



u s (t,x) 



E 



(3.21; 



JJ 9s(-x + x k (t)) 

k<n(t) 

By Lemma \3.1\ us is then solution to the F-KPP equation with us(0, x) = g$(—x). More- 
over, g$(—x) = 1 for x large enough in the positive, and g$(—x) = for x large enough in 
the negative, so that conditions (1) and (2) of Theorem 13.21 are satisfied as well as (13.21) 
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on the form of m(t). Note that this would not be the case without the presence of the 
cutoff. Therefore 



ug(t, x + m(t)) = E 



n(t) 



[gs{-x + x k (t) - m(t)) 



k=l 



(3.22) 



converges as t — > oo uniformly in x by Theorem 13.21 But 



\^(0) = E 



E 



exp 



4> dSt t { 



JJ exp(-0(x fe (t)-m(t)))l {3 



k<n(t) 



E 



JJ g$(xk(t) - m{t)) 

k<n(t) 



x k (t)-m(t)<5} 



u s (t,0 + m(t)), 



(3.23) 



and therefore the limit linu._5.00 tyf ((f)) = \E ,5 (0) exists. But the function 5 t— > ^ <5 (0) is 
increasing and smaller than one, by construction. Therefore, lim^oo \l/ <5 (</)) = exists. 
Moreover, nonnegativity of implies that (0) < P[max^ < 5]: taking the limit £ — > oo 
first and 5 — oo next thus shows that \l/(0) < 1, and concludes the proof. □ 

3.3. The process of cluster-extrema. Proposition 13.41 can be used to obtain an el- 
ementary proof of the convergence of the process of the cluster-extrema towards the 

PPP (czV2e-^ x dx) . We start by proving two lemmas that will be of use later on. 
Lemma 3.5. Let u(t, x) be a solution to F-KPP with initial condition u(0, x) satisfying 



the assumption of Proposition 3.4 ■ Let 



/2 r°° 
- / ye yV ^u(t,y + V2r)dy 
71 Jo 



then for any x G 



lim 

r— >oo V 7T 



ye yV *u(t, x + y + y/2t) = Ce~^ x . 



(3.24) 



Proof. By Proposition 13.41 



lim 

1 — >oo 



ye yV *u{t, x + y + y/2t) = e~ xV * 

3 t->oo 



2v/? lim e x ^!—u(t,x+V2t) 



-xy/2 



log* 

poo 

lim / ye v ^u(t,y + V2r 
Jo 



(3.25) 



□ 



A straightforward consequence of the lemma, taking u(0,x) = t{ x>a y, a G M, is the fol- 
lowing vague convergence of the maximum when integrated over the appropriate density. 
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Lemma 3.6. For any continuous function h : R — > R that is bounded at +00 and vanishes 
at —00, 

lim J |y h(x) Fornax Xi (t) - V2t + y e dx^j j ^(-ye'^dy 

= [ h(a)V2Ce-^ a da . 



Proof of Proposition \2. 7[ Consider 

Eexp-J2 ttVi + Mi (t) ~ v^t) 

i 

where 77 = (rji) is Poisson with density -\J~^(—xe~^ x )dx on (—00, 0) and M l {t) = max^ 
We show that 

lim £exp -V^« + M*(t) - v^t) = exp -C [ (1 - e-^)e~^ x dx . (3.26) 



Since the underlying process is Poisson and the M"s are iid, 

-0 



Sexp- 5^(774+ AT (t)-V2i) = ex P 



1 — E 



— {—xe 

7T 



□ 



The result then follows from Lemma [3.61 after taking the limit. 
3.4. The Laplace functional and the F-KPP equation. 

Proof of Proposition \2.<A The proof of the proposition will be broken into proving two 
lemmas. 

In the first lemma we establish an integral representation for the Laplace functionals 
of the extremal process of BBM which are truncated by a certain cutoff; in the second 
lemma we show that the results continues to holds when the cutoff is lifted. Throughout 
this section, <f> : R — y [0, 00) is a non-negative continuous function with compact support. 



Lemma 3.7. Consider 



u s (t,x) = 1 — E 



exp 



\-^(f>(-x + x k (t)) \ 1 



{max fc < n(t) -x+x k (t)<5} 



Then u§(t, x) is the solution of the F-KPP equation (13. 3p with initial condition us(0, x) 
1 — e~^~ x 'l(— x < S). Moreover, 



lim u s (t, x + m{t)) = 1 — E [exp -C(<j>, 5)Ze~^ 



where 



C(<j>, 5) = lim \l - I u s (t, y + V2t)ye^dy 



t— >oo V 7T 



(3.27) 



(3.28) 
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Proof. The first part of the Lemma is proved in the proof of Theorem 12.21 whereas (13.271) 
follows from Theorem 13.21 and the representation (11.71) . It remains to prove (13.281) . The 
proof is a refinement of Proposition 13.41 that recovers the asymptotics (jl.8p . 

For us as above, let ip(r, t, x) be its approximation as in Proposition 13.31 and choose x, r 
so that x > m(t) + 8r. By Proposition 13.31 we then have the bounds 
1 



7 ( r 



-il>(r, t, x + m(t)) < us(t, x + m(t)) < 7(r)^(r, t, x + m(t)) 



where 

ip(r, t, x + m(t)) 



^3/2 e -V2x 



us[r,y 



V2- 



2V2 log t 



y/2n(t - r) J 

Using dominated convergence as in Proposition I3.4[ one ets 
lim ip(r, t, x + m(t)) = 

t— >oo 

Putting this back in (I3T29D . 

1 



2(t-r) 



(3.29) 



~)dy . 



us{r 



-C(r) < lim 

7(r) t— >oo 



2vr 

us(t, x + m{t)) 



, y' + V2r)y'e y '^dy'. 



< 7(r)C(r) 



(3.30) 



for C{r) = yj f | J °° u$(r,y' + y/2r)y'e y '^dy, and x > 8r. We know that lim^oo C{r) = 

C > exists by Proposition 13.41 Thus taking x = 9r, letting r — > 00 in (I3.30p . and using 
that 7(7-) 1 1, one has 

u s (t, x + m(t)) 



lim lim 

x— >oo t— >oo 



lim 

r— >oo V 7T 



u<s(r 



, y' + y/2r)y'e y '^d 



V 



xe -V2x 

On the other hand, the representation (II. 7p and the asymptotics (ll.8p yield 



lim lim 

x— >oo t—>oo 



u s (t,x + m(t)) 

-V2x 



1 — E 



exp (-C((j>,6)Ze-^ x 



xe~ v ^ xe 
The claim follows from the last two equations. 



C(<f>,6). 



□ 



The results of Lemma 13.71 also hold when the cutoff is removed. The proof shows 
(non-uniform) convergence of the solution of the F-KPP equation when one condition of 
Theorem 13.21 is not fulfilled. With an appropriate continuity argument, a Lalley-Sellke 
type representation is recovered. 

Lemma 3.8. Let u(t,x),us(t,x) be solutions of the F-KPP equation (13 .3p with initial 
condition u(0,x) = 1 — e~^~ x ' and us(t,x) = 1 — e~^~ xS) t^ x <s}, respectively. Set 

C(8, <P) = lim^oo J\ / °° u s (t, y + y/2t)ye^»dy. Then 



with 



lim u(t, x + m(t)) = 1 — E [exp -C^Ze'^] , 

t— >oo L 

- / u(t, y + V2t)ye^ y dy = lim C(0, 5) 

7T Jq 5— !-oo 
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Proof. It is straightforward to check that 

< ug(t, x) — u(t, x) < P(maxxfc(t) > 5 + x) , 
from which it follows that 



us 



(t, x + V2t)xe^ x dx 



P 



maxx fc (t) — V2t > 5 + x xe^ x dx 



POO 

< / u{t, x + V2t)xe^ x dx 
Jo 

POO 

< / u s (t,x + V2t)xe^ x dx. 
Jo 



Define 



F(t,6) 



us 



(t, x + V2t)xe^ x dx, 



POO 

U(t) = u(t,x + V2t)xe^ x dx, 
Jo 



and 



M(t, 5) 



P 



maxx k (t) — V2t > 5 + x xe^ x dx. 



The inequalities in (I3.32p then read 

F(t, 5) - M{t, 5) < F(t) < F[t, 5). 

We claim that 

lim lim M(t, 5) = 0. 

<5— »oo i->oo 



19 



(3.31) 



(3.32) 



(3.33) 



(3.34) 



We postpone the proof of this, and remark that Proposition 13.41 implies that to given 5, 
lim^oo F(t, 5) = F(5) exists and is strictly positive. We thus deduce from H3.33|) that 



liminf F(5) < liminf U(t) < limsup£/(i) < limsup-F(5). 



8— >oo 



t—>-oo 



8— >oo 



(3.35) 



We claim that lim^oo F(5) exists, is strictly positive and finite. To see this, we first 
observe that the function 5 — > F(5) is by construction decreasing, and positive, therefore 
the limit lim^oo F(5) exists. Strict positivity is proved in a somewhat indirect fashion: we 
proceed by contradiction, and rely on the convergence of the process of cluster extrema. 
Assume that 



and thus that 



lim F(5) = 0, 

8— >oo 



lim U(t) = 0. 

t— >oo 



(3.36) 
(3.37) 
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Using the form of the Laplace functional of a Poisson process, we have that 



E 



exp ( - / (p(x)U t (dx] 



E exp 



-ZaI- 

7T 



1 — E 



exp— (j){x + Xk(t) — V2t) 

k<n(t) 



-xe 



dx 



Eexp 



• r\ l>00 
/- / 



exp— 0(— x + Xk{t) — y/2t) 

k<n{t) 



xe v dx 



E 



exp ( - Zyjhj{t)) 
Therefore, (I3.37P would imply that 



(3.38) 



lim E 

t—>oo 



exp ( - / (j)(x)U t (dx) 



E 



exp 



lim U(t) 

7T t— »oo 



1 . 



(3.39) 



This cannot hold. In fact, for ITf xt the process of the cluster-extrema defined earlier, one 
has the obvious bound 



E 



exp I — / <f>(x)H t (dx) 



< E 



exp - / 0(x)IL; xt (dx 



(3.40) 



Since the process of cluster-extrema converges, by Proposition^?! to a PPP (cZe'^dx) , 



lim E 

t— >oo 



exp (- J 0(x)n 4 (dx)^) < E exp f-CZ J {l - e - ^ } e'^dx j 



< 1. 
(3.41) 

This contradicts (13.391) and therefore also (I3.37p . 

It remains to prove (13.341) . For this, we shall use an upper bound for the right tail of 
the law of the maximum of BBM established in [4]. It is a consequence of tight bounds 
established by Bramson [131 Prop. 8.2]. 

Lemma 3.9. [U Cor. 10] For X > 1, and t >t Q (for t Q a numerical constant), 



max Xu(t) — m(t) > X 

k<n(t) W W ~ 



< p ■ X ■ exp ( -V2X - — 



3 _ x logt 



(3.42) 



for some constant p > 0. 



Now since y/2t 
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P 



maxx fc (t) - V2t > 5 + x xe^ x dx 



P 



-V2S 



ma.xxk(t) — m(t) > 5 + x H = logt 

2^ 



£3/2 



P [maxx fe (t) - m(t) > y] ye^ y dy 



(3.43) 



-V2S 



t^= log t ) I P [max x k (t) - m(t) > y] e^dy, 



£3/2 



the last line by change of variable. We address the large time limit of the first term on 
the right-hand side above. The second term is handled similarly. By Lemma [3T9l the first 
term is bounded, up to constant, by 



-V28 poo 



£3/2 



2 I y 

V ex P -7T7 



-V25 



t 3/2 



cxp 



2t 2V2 t 
9 (logt) 2 



3 logf 

y~~i d y 



16 t 



y e 



(M-31ogt/2v^) 2 



dy 



-V25 poo 



< 2 



£3/2 



Z + 



2V2 



logt e~ z2/2t dz, 



(3.44) 



where in the last line we used that exp 



9 (logf) 2 
16 t 



1 + o(l) < 2, as t -t 00. By 



developing the square yz + log t j one easily sees that the only contribution which is 
not vanishing in the limit comes from the z 2 -term, for which we have 



2 • 



e -V2S roo 



t 3 / 2 



V^dz < p • e^ 5 



(3.45) 



as 5 —7- 00. This implies (I3.34p and concludes the proof of Lemma [3.81 



□ 



Combining the assertions of Lemma 13.71 and Lemma 13.81 yields the assertion of Propo- 
sition E3J □ 



Proposition 13.81 yields a short proof of Theorem 12.51 
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Proof of Theorem \2.5l The Laplace functional of il f using the form of the Laplace func- 
tional of a Poisson process reads 



E 



exp — 



{x)U t {dx) 



E 



exp 



1 - E 



exp- ^2 (f>(x + x k (t) - y/2t) 



k<n(t) 



-xe 



■2x 



dx 



Eexp 



/2 f°° 1 
-J u(t,x + V2t+-j=\ogZ)xe V ^dx 



(3.46) 



with 



u(t, x) 



1 — E 



n(t) 



exp - ^ <K _X + x k{t)) 



fc=i 



By dSH, 

- u(t,x + V2t + —^\ogZ)xe j2x dx = Z\ - lim / it(t, a; + V2t)xe V2x dx , 

X Jo y/2 V 7T t^oo 7 

and the limit exists and is strictly positive by Proposition 13.71 This implies that the 
Laplace functionals of lim^oo Il t and of the extremal process of BBM are equal. The 
proof of Theorem 12.51 is concluded. □ 

3.5. Properties of the clusters. In this section we prove Proposition 12.81 and Proposi- 
tion ES 



Proof of Proposition \2.8i . Throughout the proof, the probabilities are considered condi- 
tional on Z. We show that for e > there exists C\, C% such that 



sup P 

t>t 



: Vi + ~r lo S Z + ^(t) — V%t > Y, but rn (f. [-CiVi, -C 2 Vt] 
v2 



< e. (3.47) 



The proof is split in two parts. We claim that, for t large enough, there exists C\ > 
small enough such that 



3 hk :r)i + — = log Z + xf (t) — \Plt > Y, but Vi > -C x V~t 
v2 



and C 2 > large enough such that 
P 

By Markov inequality the left-hand side of (I3.48[) is less than 
P 



3 ilfc : rji + 4= log Z + xf (t) - \/2t > y, but r/i < -C 2 Vi 
v2 



<e/2, 



< e/2. 



(3.48) 



(3.49) 



n 



max Xk (t) > \plt + Y — x -= log Z 

k v 2 



-xe 



-V2a 



)dx 



CiVt 



P 



maxxfc(t) > \ 2t + Y + x 
k 



V2 



XogZ 



(3.50) 



xe^ x dx 
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This is the integral appearing in (I3.43p . truncated at Ci\rt, and with S replaced by Y. 
Hence, as t — )■ oo, 

„ h e~^ 2Y Z /- c ^+^iogt / 2 3 log A , , 

® = ir| + , 106i ^ exp (-^ + vl^J dx + 0(1) - (3 - 51) 



By change of variable x — > -j= we see that, as t — > oo and up to irrelevant numerical 

Ci 



constants, 



(ESU) < Ze^ y (l + o(l)) / 1 x 2 e~ x2/2 dx. (3.52) 

Jo 

But for smaller and smaller C\ the integral is obviously vanishing: it thus suffices to 
choose C\ small enough to have that (13.521) is less than e/2, settling (13 .48 p . 

The proof of (I3.49p is analogous, and we omit the details. The end result is that, for 
large enough t and up to irrelevant numerical constant, 

POO 

d33i < Ze-^ Y (l + o(l)) / x 2 e~ x2/2 dx. (3.53) 

Jc 2 

It suffices to choose C 2 large enough to obtain (I3.49p . □ 

For the proof of Proposition 12.91 the following Lemma is needed. 

Lemma 3.10. Let u(t,x) be a solution to the F-KPP equation (13. 3p with initial data 
satisfying 

ye^ y u(0,y)dy < oo , 

and such that u(t, • + m(t)) converges. Let i/j be the associated approximation as in Propo- 
sition \3.3[ Then, for x = a\ft and FeR, 

lim ip(r,t,x + Y + y/2t) = ife"^e~ fl2/2 (3.54) 

i->oo X 



where 



K = ^-J^ u(r,y'+ \f2r)y'e y,y/2 dy' . 



Moreover, the convergence is uniform for a in a compact set. 
Proof. The proof is a simple computation: 



lim - t 3/2 ip(r, t,Y + x + y/2t) 



n—n 7-3/2 roo , /_ _ v -,2 (x+Y+— 3= logi) 

# e -V~2Y lim * / u ^ y > + V2r) e y ,V ~ 2 e-^W^(l - e~" & )dy' 

x^/2ix(t - r) Jo 

POO 

= e~ V2Y / u{r,y' + V2r)e v ' V2 ]im 
Jo t ^° c 



00 x^2ir(t - r) 



2(t-r) M _ g Z V t-r 



dy', 



(3.55) 
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the last step by dominated convergence (cfr. (j3TT2>(l3TT6) ). Using that x = ay/i, 



24 



t 3/2 

lim = 

x^2n(t - r) 



2(t-r) (I _ g 



-22/'- 



7T 



hence 



lim 

i->oo x 



-t 3/2 ^(r, t, y + x + y/2t) = Ke~^ Y e 



V2Y-a 2 /2 



(3.56) 

(3.57) 
□ 



Proof of Proposition \2. 9i Let a G [— Ci, — C 2 ] and & 6 1. Set x = ay 7 ^ + 6. Define for 
convenience 

i 

and max^ = maxjXj(t) — \/2£- We first claim that x + max^ conditionally on {x + 
max£ t > 0} weakly converges to an exponential random variable, 



lim P 

t— >oo 



x + max > X 



x + max £ t > 



(3.5* 



for X > (and otherwise). Remark, in particular, that the limit does not depend on x. 



(3.59) 



To see (13. 58 p . we write the conditional probability as 

P [x + m&xSt > X] 
P [x + maxS t > 0] 



For t large enough (and hence — x large enough in the positive) we may apply the uniform 
bounds from Proposition 13.31 in the form 



P 



max Xk (t)>X-x + y/2t 

k<n(t) 



and 



P 



max Xk{t) > —x + y/2t 

k<n(t) 



<l(r)xp(r,t,X -x + y/2t) 



> 7 _1 (r)?/;(r,t, -x + y/2t) 



(3.60) 



(3.61) 



where ip is as in ( 13. 4p and the u entering into its definition is solution to F-KPP with 
Heaviside initial conditions, and r is large enough. Therefore, 



T 2 ^{r t,X-x + V2t) < ^^^(r,t,X-x + V2t) 



ip(r,t, -x + y/2t) 



ij>(r,t,-x + y/2t) 



By Lemma 13.101 



Um ip(r,t,X-x + V2t) = ^ x 
i->oo ip(r,t, —x + y/2t) 



(3.62) 



(3.63) 



Taking the limit t — > oo first, and then r — > oo (and using that j(r) 4- 1) we thus see that 
(I3TB21 implies (l3T5g|l . 

Second, we show that for any function that is continuous with compact support, the 
limit of 



E 



exp 



[x + z)S t (dz) 



x + max £ t > 
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exists and is independent of x. It follows from the first part of the proof that the condi- 
tional process has a maximum almost surely. It is thus sufficient to consider the truncated 
Laplace functional, that is for 5 > 0, 



E 



exp 



(x + z)S t (dz) 1 {X 



c+maxf t<<5} 



x + max St > 



The above conditional expectation can be written as 



E 



IKS ^P ( - <f>(x + x k (t) - y/2t)\ l {x+XhityV - 2 t 



t<5] 



P [. 



x + max 



S t >0] 



E 



n£3 exp [-<f>(x + x k (t) - y/2t) ) 1 { 



{x+x k (t)-V2t<0} 



p [ 



x + max 



£ t >o] 



Define 



Ul (t,y) = 1-E 



u 2 (t,y) = 1-E 



n(t) 



n 4>{-y +Xk {t)) 1 
c ^{-j/+a; fe (t)<0} 



k=l 



n(t) 



n 4>(-y +Xk {t)) 1 



k=l 



u 3 (t,y) = F -y + maxx k (t) < 



so that 



(ESSD 



u 2 



{t,-X + y/2t) Ui{t, -x + y/2t) 



(3.64) 



(3.65) 



(3.66) 



U 3 (t, -X + y/2t) U 3 (t : -X + y/2t) ' 

Remark that the functions u\, u 2 and u 3 , all solve the F-KPP equation (13. 3p with initial 
conditions 

Ul (0,2/) = l-e'^-^h 



L{-y<0}, 



(3.67) 



u 2 (0,y) = 1 - e r - "jl^^}, 

M 3 (0,Z/) = 1 - 1{-j,<0}- 

They also satisfy the assumptions of Theorem 13.21 and Proposition 13.31 

Let ipi be as in (13. 4p with w replaced by the appropriate Ui, i = 1,2, 3. By Proposition 



.. u 2 (t, -X + y/2t) Ui(t, -x + y/2t) 

lim ■= -=— 

u 3 (t, -x + y/2t) u 3 (t, -x + V2t) 

, ^(r,*, -x + V2*) 

hm lim 



^i(r,t, -g + y/2t) 

r->oo t->oo | ^ 3 (r, t, —X + \/2t) } | //^(r, ^ — X + \/2£) 



(3.68) 



lim lim 



By Lemma \3. 101 the above limits exist and do not depend on x. This shows the existence 
of (13.641) . It remains to prove that this limit is non-zero for a non-trivial 0, thereby 
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showing the existence and local finiteness of the conditional point process. To see this, 
note that, by Proposition 13.4} the limit of (I3.64p equals 

C 3 

where Cj = linu^^ f° u.i(t, y' + \/2t)(— y'e~^ y ' dy') for u.i as above. Note that < C 3 < 
oo, since by the representation of Theorem 12.21 

lim P(maxxi(t) - m(t) < z) = Eexp -C 3 Ze~^", 

t— >oo 



and this probability is non-trivial. Now suppose C\ = C*2. Then by Theorem 12.21 again, 
this would entail 



lim E 

t— too 



exp- J cj)(x)£t{dx) \ l{ max £- t <«5} 



lim E 

t— >oo 



exp 



{x)S t (dx) 1 { 



(max£i<0} 



where £ t = ^ S Xq 



(t)-m(t) 



and max£ f = max^x^t) — m(t). Thus, 



lim E 

t— >oo 



exp- / (j)(x)S t (dx) l{ <max£:i<<5} 



. 



But this is impossible since the maximum has positive probability of occurrence in [0, S] 
for any 5 and the process lim^oo £t is locally finite. This concludes the proof of the 
Proposition. □ 



Define the gap process at time t 

T^t = &Xi(t)— maxj Xj(t) 



(3.69) 



Let us write S for the point process obtained in Proposition 12.91 from the limit of the 
conditional law of £ t given max£ t > 0. We denote by max£ the maximum of £, and by 
T> the process of the gaps of £, that is the process £ shifted back by max£. The following 
corollary is the fundamental result showing that T> is the limit of the conditioned process 
T>ti and, perhaps surprisingly, the process of the gaps in the limit is independent of the 
location of the maximum. 

Corollary 3.11. Let x = a\/t, a < 0. In the limit t — > oo, the random variables T> t and 
x + max£ are conditionally independent on the event x + max£ > b for any feel. More 
precisely, for any bounded continuous function f, h and (f> G C C (R), 



lim E 

t— >oo 



f 



z)V t (dz) I h(x + max£ t 



E 



f 



[z)V{dz) 



x + max £t> b 

V2e~^ y dy 



%)■ 



Moreover, convergence is uniform in x = ay/i for a in a compact set. 
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Proof. By standard approximation, it suffices to establish the result for h(y) = l{ y >b'} f° r 
b' > b. By the property of conditioning and since b' > b 



E 



f 



z)V t {dz) ) l{z+max£- t >fe'} 



x + max S t > b 



E 



f 



[z)V t (dz] 



x — V + max S t > 



P [x 



max 



S t >V- b] 



P [x -b + maxSt > 0] 

The conclusion will follow from Proposition 12 .91 by taking the limit t — > oo, once it is shown 
that convergence of (S t ,y + maxS t ) under the conditional law implies convergence of the 
gap process T> t . This is a general continuity result which is done in the next lemma. □ 

Lemma 3.12. Let (/x f , X t ) be a sequence of random variables on Ai x M that converges to 
(fj,, X) in the sense that for any bounded continuous function f,h on R and any <fi G C C (R) 



E 



/ 



Then for any <fi e C c 



E 



4>djj, t ) h(X t 
and g : 



->■ E 



bounded continuous, 



f( Ud^) KX) 



<t>(y + x t)^t{dy) 



->■ E 



<f>(y + 



Proof. Let / : R — > R be a bounded continuous function. Introduce the notation 

(j)(y + x)n{dx) . 



We need to show that for t large enough 

E[/(T Xt ^(0))]-E[/ (T x/ i(0))] 



(3.70) 



is smaller than e. By standard approximations, it is enough to suppose / is Lipschitz, 
whose constant we assume to be 1 for simplicity. 

Since the random variables (X t ) are tight by assumption, there exist t(e) large enough 
and K £ , an interval of R, such that 



(J3TQD < E [/ (T X M<P)) ; X t € K e ] — E [/ (T x/ i(0)) ;IeK £ 



£ . 



Now divide K s into iV intervals Ij of equal length. Write Xj for the midpoint of Ij. For 
each of these intervals, one has 



E [/ (T Xtf i t (<f>)) 5 ^ e Ij] = E [/ (T 5 .^(0)) ; X t G /,] + ft(t,j) 



(3.71) 



for 



^(t, j) < E [|/ (T Xt nt(<l>)) - f {T*M<f>)) l;^t e /,•] 

Since / is Lipschitz, the right-hand side is smaller than 

E[\T x M<P)-T Sj ^m,x t ei 3 } . 

Moreover 



(3.72) 



Tx t Ht{4>) ~ T^.nt{4>)\ = / \<f>{y - X t ) - <f>{y - Xj)\nt{dy) . 
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Note that there exists a compact C, independently of t and j so that \cj){y — X t ) — <fr(y — 
Xj)\ = for y ^ C. (It suffices to take C so that it contains all the translates supp</> + k, 
k E K £ ). By taking N large enough, \y — X t — (y — Xj)\ = \xj—X t \ < 5^ for the appropriate 
5$ making \<f)(y — X t ) — <fi(y — xj)\ < e, uniformly on y E C . Hence, (13.721) is smaller than 

eE\fr(C);X t elj] 

The summation over j is thus smaller than eK[fi t (C)}. By the convergence of {m), this 
can be made smaller for t large enough. 

The same approximation scheme for (/x, X) yields 



E [/ (T x ^)) ; X t E I,} = E [/ fax®) ; X e /,] + Tty') 



(3.73) 



where ^2jTZ{j) < eE[/j(C)]. Therefore f)3.70p will hold provided that the difference of the 
first terms of the right-hand side of (13.711) and of (13.731) is small for t large enough and 
iV fixed. But this is guaranteed by the hypotheses on the convergence of (fi t ,X t ). □ 



3.6. Characterisation of the extremal process. 



Proof of Theorem \2. 11 It suffices to show that for <f> : M — > R + continuous with compact 
support the Laplace functional of the extremal process of branching Brownian motion 
satisfies 

lim %(<(>) = Eexp (-CZ [ E[l - e~ ^ {y+z)v( - dz) }V2e^ y dy] (3.74) 
\ Jr J 

for the point process D of Corollary 13.111 
Now, by Theorem I2.5[ 



lim = lim E 



t— s>oo 



t— >co 



exp - J2 <t>(Vi + 4= log Z + xf (t) - V2t) 

i.k 



(3.75) 



Using the form for the Laplace transform of a Poisson process we have for the r.h.s. above 



lim E 

t— >oo 



exp - <f>(Vi + -7= log Z + xf (t) - V2t) 

i,k 



Eexp —Z lim 



t— >oo 



E 



1 — exp 



[x + y)£ t (dx) 



(-ye-^)dy 



Let V t as in (I3.69[) . The integral of the right-hand side above can be written as 



(3.76) 



l™ jT E /(| {T y+ni ^- £t <P{z)}V t {dz] 



^(-ye-^)dy 
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for the bounded (on [0, oo)) continuous function f(x) = 1 — e x , and where T x <ft(y) 
4>(y + x). By Proposition 12.81 there exist C\ and C 2 such that 



jf° E /(| {T y+msxIt ct>{z)}V t {dz) 

-CiVt 



E 



/ /ft 



" y+max £ 



^-(-ye-^)dy. 



(3.77) 

where the error term satisfies limcyoAtoc su Pt>< ^(Ci)^) = 0. Introducing a condi- 
tioning on the event y + max£ 4 > m^, the term in the integral becomes 



E 



/(/ ft+ max ^)}A(^)) 
/(/ {T y+max sA z )} V t(dz 



y + max S t > m$ 



P [y + max S t > m$\ . 



(3.78) 

By Corollary 13. llj the conditional law of the pair T> t , y + ma.x£ t given {y + max St > m^} 
exists in the limit. Moreover the convergence is uniform in y E [— C±\/i, — Czyfi]. By 
Lemma f3.12[ the convergence applies to the random variable J {T y+miiX £ t 4>(z)} V t (dz). 
Therefore 



lim E 

t— >oo 



f( [ {T y ^{z)V{dz) 



y + max S t > 
V2e~^ y dy 



(3.79) 



On the other hand, 

-Civ 7 * 



C 2 Vi 



¥[y + max£ t > mj J -(-ye^dy = Ce~^ + n t (C u C 2 ) (3.80) 



by Lemma [3.61 and by the same approximation as in (13.771) . 

Combining (13 .80 p . ( I3.79P and ( I3.78P gives that ( I3.76P converges to 



Eexp(-CZ f E[l-e-^^ +z)v( - dz) ]V2e-^ y dy 



which is by ( I3.75P also the limiting Laplace transform of the extremal process of branching 
Brownian motion: this shows (I3.74p and thus concludes the proof of Theorem 12.11 

□ 
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